Partial Marking GC
نویسندگان
چکیده
Garbage collection (GC) normally causes pause of execution. Parallel GC has a great potential for real time (non-disruptive) processing. A traditional parallel mark and sweep GC algorithm has, however, well known disadvantages. In this paper, we propose a new GC scheme called Partial Marking GC (PMGC) which is a valiant of generational GC. We implemented a Lisp interpreter with PMGC on a general purpose multi-CPU workstation. As a result, in the best case, PMGC is provided to be twice as e cient as the original algorithm. PMGC is very e ective for implementing practical parallel GC.
منابع مشابه
Distributed Garbage Collection for Large-scale Mobile Actor Systems
Distributed actor garbage collection (GC) is a notoriously hard problem due to the nature of distributed actor systems — no common clock, no coherent global information, asynchronous and unordered message passing, autonomous behavior of actors, and counter-intuitive actor marking to identify live actors. Most existing distributed actor GC algorithms rely on First-In-First-Out (FIFO) communicati...
متن کاملPartial Case-Marking in Japanese Stripping/Sluicing: A Dynamic Syntax Account
This article presents novel data on partial casemarking in Japanese stripping/sluicing: only the final NP in multiple stripping/sluicing may lack a case particle. These data challenge previous works that assign radically distinct structures to stripping/sluicing depending on whether or not case-marking is involved. These case-marking patterns are reducible to incremental growth of semantic repr...
متن کاملDifferential GC content between exons and introns establishes distinct strategies of splice-site recognition.
During evolution segments of homeothermic genomes underwent a GC content increase. Our analyses reveal that two exon-intron architectures have evolved from an ancestral state of low GC content exons flanked by short introns with a lower GC content. One group underwent a GC content elevation that abolished the differential exon-intron GC content, with introns remaining short. The other group ret...
متن کاملPragmatic Structures in Aymara
The paper describes overt marking of information structure in the indigenous Andean language Aymara. In this paper we show that although the word order is free, Aymara is not a discourse-configurational language (Kiss, 1994); instead, information structure is expressed only morphologically by pragmatic suffixes. The marking of ‘topic’ is more flexible that the marking of ‘focus’ (be it at the c...
متن کاملPreoperative lipiodol marking and its role on survival and complication rates of CT-guided cryoablation for small renal masses
BACKGROUND Partial nephrectomy for small renal masses (SRM) may be useful for preserving renal function, but is technically more difficult than radical nephrectomy. Cryoablation may be performed under local anesthesia. The objective of the present study is to assess the safety and therapeutic efficacy of cryoablation with lipiodol marking for SRM. METHODS Cryoablation therapy was performed on...
متن کامل